Flexible Traceable Generic Genetic Algorithm

نویسندگان

چکیده

This document elaborates on the generic implementation one of main heuristics algorithms verified through its quick application to a biology problem requiring find out an optimal sequences tree topology. In order solve this problem, categorized as Non-Polynomial Hard (NP-Hard), “to minimize differences between given (leaf) and/or derived (parent) sequences”, many popular methods are used. “The higher number is, more advisable and efficient it would be go towards they provide close-enough solution faster, for instance genetic amongst others do. Thus, part larger research in Heuristics phylogenies, paper aims suggest advanced flexible Genetic Algorithm by “general way encode into instances different heuristic algorithms” mentioned our first reference below. The proposed algorithm will also present chronology traceability feature further analysis potential improvements.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm

Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...

متن کامل

Scheduling of flexible manufacturing systems using genetic algorithm: A heuristic approach

Scheduling of production in Flexible Manufacturing Systems (FMSs) has been extensively investigated over the past years and it continues to attract the interest of both academic researchers and practitioners. The generation of new and modified production schedules is becoming a necessity in today’s complex manufacturing environment. Genetic algorithms are used in this paper to obtain an initial...

متن کامل

A HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL

 This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...

متن کامل

Generic Parallel Genetic Algorithm Framework for Protein Optimisation

Proteins are one of the most vital macromolecules on the cellular level. In order to understand the function of a protein, its structure needs to be determined. For this purpose, different computational approaches have been introduced. Genetic algorithms can be used to search the vast space of all possible conformations of a protein in order to find its native structure. A framework for design ...

متن کامل

Solving Generic Scheduling Problems with a Distributed Genetic Algorithm

This paper describes a Distributed Genetic Algorithm (DGA) which has been used to solve generic scheduling problems. The GA based scheduler allows the user to deene and solve any scheduling problem. It does this using a Scheduling Description Language (SDL). The sort of problem that it might tackle are: job-shop scheduling (JJS), time-tabling, resource sequencing etc. We describe a unique chrom...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Open Journal of Applied Sciences

سال: 2022

ISSN: ['2165-3917', '2165-3925']

DOI: https://doi.org/10.4236/ojapps.2022.126060